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(54) Apparatus for generating a visual display 

(57) A flight simulator has a flight simulation computer 1 to which a computer generated image apparatus is 
connec tec to provide a visual display on a CRT display 13 for a trainee pilot. Right position .and a tt. ude , data 
generated by the simulation computer 1 is supplied to the GGI general purpose computer 2. Digital data for 
surface vertLs are stored in a database memory 5 together with codes for overall intensity 
surface plane. A«urface transformation processor 6 generates a perspective transfer™ toon 
vertices and supplied raster line surface start and end points to a surface frame buffer ™ e ™^*^ 
8 writes corresponding pixel data into a line buffer memory 9. The intensity data is modulated m an intensity 
mXator unit IO before D to A conversion for the CRT display 13. Position and.attttude data is supplied by the 
"enera purp^ a texture generator having an inverse perspective transformat.on ™™ ™™™ 

16 for such data a pipelined inverse perspective transformation processor 17 which utilizes such data and screen 
ofxeTcoord^ tenure memory plane coordinates Xe and Ye and a level of detail signal 

COD to ^be app fed to address a'near texture memory 24 and a far texture memory 28, or a far texture .memory 25 
alone Intensity modulation values are thus obtained and supplied to the intensity modulator unit 10 to modulate 
the pixel intensity data for pixels in textured surfaces. 
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The drawings originally filed were informal and the print here reproduced is taken from a later filed formal copy. 
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SPECIFICATION 

Apparatus for Generating a Visual Display 
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This invention relates to apparatus for generating a visual display, and especially to computer 

9en — 5 

Generation", edited by Bruce J. Schachter and published by John Wiley & Sons of New York in 1983, ISBN 

°" 47 0nl?eld 3 in which computer image generation is being used is visual display systems for flight 
simulation systems Atypical flight simulation system has a replica of a pilot's seat and aircraft controls and 
ESS ^ moumed on an enclosed platform which is moved to a limited extent to simulate changes ,n 1 0 
of an Aircraft in response to use of the controls by a trainee pilot in the seat and accelerations 

A visual display is also mounted on the platform and presents i the 
trains nitwit a simulation of the view to be expected for the simulated flight, such flights being based 
on real ^Mfru^^Wng conditions. The visual display may be presented by two or three display 
devTcesTrrangei to simulate aircraft windows through which the pilot would see the outs.de .world. 1 

United Kingdom patent specification GB 2,019,336 describes a visual d.sptay apparatus for a 
ground based craft flight simulator comprising a raster scan type display device for viewing , by a trainee 
nlint and a svnthetic image generator which supplies the display device with a signal representing an 
£ of J skv Son and a simulated cloud surface being overflown. This known apparatus has a digital 
sTore ho ding V a sing "pattern cjc.e of a repetitive pattern which is used to create the cloud pattern , effect ,n 20 
one d^ension In another United Kingdom patent specification. GB 2061 074, an « » *^ n ^_ na| 

^hirh^ intended to be combined with a polygon-based raster scan image generator and produces a signal 

Wac dettil generator which is intended to be used to modulate the intens.ty signal output by a 

Lai— i, i J r u " 

of pattern plane coordinates, observation point and attitude data 

adapted 2 ™. £ I. perspective transformation associated with the plane ident.fymg data. 
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addressing means coupling the second processing means to the second memory means so as to 
address the second memory means with the pairs of pattern plane coordinates, and 

intensity modulation means so coupling the second memory means to the'dispfay means as to cause 
the intensity data selected by the first processing means for a displayed point to be modulated by an 
5 intensity modulation value obtained from the second memory means for the same displayed point. 5 

This first aspect of the invention enables surface detail to be applied to selected surfaces visible in the 
display. 

According to another aspect of the invention there is provided apparatus for generating a visual 
display, comprising 

1 0 first memory means storing geometrical surface data and associated surface appearance data 1 0 

including surface intensity data and surface detail pattern identifying data, the geometrical surface data 

including coordinates for points characteristic of defined surfaces, 

first processing means arranged to select from the data stored in the first memory means geometrical 

data and the associated surface appearance data for creating a display of a restricted two-dimensional 
1 5 perspective view of a region defined by observation point and attitude data supplied to the first processing 1 5 

means, the first processing means including input means for receiving variable observation point and 

attitude data, 

display means coupled to the first processing means for displaying the said restricted perspective view, 

second memory means storing surface detail data representing a plurality of identifiable planar 
20 patterns, the surface detail data for each pattern comprising a plurality of intensity modulation values each 20 
stored at an address defined by a pair of pattern plane coordinates, 

second processing means coupled to the input means to receive observation point and attitude data 
and to means for generating and supplying thereto pairs of display coordinates corresponding to points in 
the visual display, the second processing means being such as to generate for each pair of display 
25 coordinates supplied thereto a corresponding pair of pattern plane coordinates substantially determined by 25 
an inverse perspective projection from the observation point to a plane defined in the coordinate system of 
the said points characteristic of defined surfaces, the first processing means including means for supplying 
the said surface detail pattern identifying data to the second memory means, 

addressing means coupling the second processing means to the second memory means so as to 
30 address the second memory means with the pairs of pattern plane coordinates, the second memory means 30 
being adapted to output the intensity modulation values associated with the said pairs of pattern plane 
coordinates in the pattern identified by the said surface detail pattern identifying data supplied thereto bv 
the first processing means, and 

intensity modulation means so coupling the second memory means* to the display means as to cause 
35 the intensity data selected by the first processing means for a displayed point to be modulated by an 35 
intensity modulation value obtained from the second memory means for the same displayed point. 

According to a further aspect of the invention there is provided apparatus for generating a visual 
display, comprising 

first memory means storing geometrical surface data and associated surface appearance data 
40 including surface intensity data, the geometrical surface data including coordinates for points characteristic 40 
of defined surfaces, 

first processing means arranged to select from the data stored in the first memory means geometrical 
surface data and the associated surface appearance data for creating a display of a restricted 
two-dimensional perspective view of a region defined by observation point and attitude data supplied to the 
45 first processing means, the first processing means including input means for receiving variable observation 45 
point and attitude data, 

display means coupled to the first processing means for displaying the said restricted perspective view 
second memory means storing surface detail data representing at least one planar pattern at a plurality' 
of levels of detail, the surface detail data comprising a plurality of intensity modulation values each stored 
50 at an address defined by a pair of pattern plane coordinates, 50 
second processing means coupled to the input means to receive observation point and attitude data 
and to means for generating and supplying thereto pairs of display coordinates corresponding to points in 
the visual display, the second processing means being such as to generate for each pair of display 
coordinates supplied thereto a corresponding pair of pattern plane coordinates substantially determined by 
55 an inverse perspective projection from the observation point to a plane defined in the coordinate system of 55 
the said points characteristic of defined surfaces, and to generate a level of detail signal representative of a 
measure of minimum spacing in the pattern plane at which a difference in appearance can be represented 
by the display means, the second processing means supplying the level of detail signal to the second 
memory means, 

60 addressing means coupling the second processing means to the second memory means so as to 60 
address the second memory means with the pairs of pattern plane coordinates at one or more levels of 
detail determined by the level of detail signal, and 

intensity modulation means so coupling the second memory means to the display means as to cause 
the intensity data selected by the first processing means for a displayed point to be modulated by an 

65 intensity modulation value obtained from the second memory means for the same displayed point, the 65 
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intensity modulation means including means for combining two or more intensity modulation values read 
out from two or more levels of detail in the second memory means in response to. a respective pair of 
oattern plane coordinates so as to produce the said intensity modulation value which modulates the 
selected intensity data. The addressing means may be arranged to address the second memory means at 
pairs of adjacent levels of detail and the intensity modulation means be such as to blend the values from the 
said adjacent levels so as to prevent banding effects at the display means. The addressing means may be 
such as to transform the pairs of pattern plane coordinates in response to predetermined values of the level 
of detail signal so as to use the said pair of pattern plane coordinates to address a predetermined restricted 
area of the pattern plane relative to a plurality of different addressing schemes, whereby for the 
predetermined values of the level of detail signal, the second memory means may store the respective 
□lanar pattern in the form of one or more sub-units of the pattern. 

The second processing means may include means for generating successive pairs of pattern plane 
coordinates by interpolation. Similarly, successive values of the level of detail signal may be generated by 

mte TheM°d input means of the first processing means may include a general purpose computer adapted 1 5 
to supply perspective transformation data for use by the first processing means and inverse perspective 
transformation data for use by the second processing means. The second processing means may include 

ans formation data memory means for storing inverse transformation data supped thereto £ £ 9„era« 
purpose computer and be adapted to select such stored data in dependence upon plane identifying data ^ 
90 supplied thereto by the first processing means. „i»„ B «» n ,h 0 
The invention will now be described in more detail, by way of example, with reference to the 
accompanying drawings, in which: , 

Figure 1 is a block schematic diagram of an apparatus embodying the invention, and 
Figure 2 is a block diagram of circuitry for implementing part of the embodiment of Figure 1 . 
In the Figure 1 of the drawings there is shown in a schematic block diagram a visual display processing ^b 
system for a flight simulator having a flight simulation computer 1 which serves as the host computer in 
relation to the visual display processing system. . 

The flight simulation computer 1 controls an enclosed platform (not shown) on which a trainee pilot is 
seated The trainee pilot operates a replica of the controls of a particular aircraft and the computer 1, in 
esTonse to input signals developed by the replica controls, moves the platform n a manner which to some 30 
extent produces the sensation of changes in attitude and movement of the simulated aircraft The _ 
simulation computer 1 also generates data signals representative of the longitude, lat. tude - ^""J . 
attitude of the aircraft corresponding to the position and attitude of the aircraft which would have - resulted 
?rom the trainee pilot's operation of the replica controls. These oosit.on and attitude signals are supplied to ^ 
„ a qeneral purpose computer 2 which is part of the visual display processing system. o!tior , anrl 
35 The trainee pilot is presented with a visual display of the view associated with the current position and 
attitude on the screen of a cathode ray tube 1 3. The display is generated by a raster scan and for • e ach Trame 
of the display the general purpose computer 2 generates geometrical transformation matrix data signals 3 
lichfsCl'ies to a surface transformation processor 6. and geometrical inverse transformation matrix ^ 
4n data signals 4 which it supplies to a transformation matrix memory 16. .,....,„. 

A tvoical simulated flight is a flightfrom one airport to another. To provide a visual display 
con^T^^S^Bmht, the screen of the cathode ray tube 13 must show the pilot's view ^from , take 
off at the first airport to landing at the second airport. The visual display processing system must be able to 
JoU wrS ff^llw determined by any reasonably possible flight path. To limit the ^requiremente, rt .a 
. _ the pilot can be presented with a view of the ground features and sky within a 100 45 

45 I Radius of a reference point, known as the runway threshold, of each.airport, the view between the 

^g^tZZEtor* restricted to flight above a cloud ^^^^^^T 
are then displayed. The geometric data for creating displays of the ground features and sky and .cloud are 
he'd i^a database memory 5 in the form of lists of coordinates for 
e „ referred to as earth coordinates and being given in three dimensions Xe, Ye and Zeto allow for the display 
50 of Si Jg J, othJr no" eably three dimensional features, and a cloud !j^.^m«jc J. .« for 

overflown cloud features is also held in the database memory ,n a similar ^^^^^^ n 

° f '^Z^^^^wLn as their origin the respective runway threshold. The genera. 

5E3SEEESS33SSS&. 

- i r -^r^T^f- 

w™£^^T^«>™Pl«*"« of sets of stored earth coordinates having as origin < he mnway 
^So^naJcated by the general purpose computer 2 is transformed by the processor 6 into pilot 65 



50 



55 



60 



60 



65 



4 



GB 2 171 579 A 4 



coordinates. To select from the transformed coordinates those which will be used to determine the view 
displayed by the cathode ray tube 13, constants determined by the position of the pilot in the aircraft, the 
area of the window defined by the cathode ray tube 13 and the distance of the pilot's eye from the screen of 
the tube 13, are used by the processor 6 to reject surface vertices represented by pilot coordinates not 
5 falling within the square section pyramid defined by the pilot's eye and the window. The pilot coordinates of 5 
the remaining surface vertices are then transformed by the processor 6 into intermediate screen 
coordinates which have as their origin the centre point of the screen of the cathode ray tube 13. * 

The pilot coordinates, termed Xp, Yp and Zp, have the Zp axis defined as the line from the pilot's eye 
through the centre of window and perpendicular to the plane of the window, the Xp coordinate being 

1 0 parallel to the width of the window, and the Yp coordinate being parallel to the height of the window. The 1 0 
screen coordinates, termed Xs and Ys are respectively parallel to the width of the window and parallel to the 
height of the window, both lying in the plane of the window. The window lies in the plane of the cathode ray 
tube screen and has the centre of the screen as its centre point. However, to compensate for a delay in the 
part of the processing system that produces texture signals, the height of the window is chosen to be 

1 5 greater than the height of the screen, the raster lines being scanned vertically. 1 5 

The matrix data signals 3 generated by the computer 2 include representations of the aircraft position 
Xo, Yo and Zo in the applicable earth coordinate system, and a rotation matrix [H] which defines the attitude 
of the aircraft. The processor 6 calculates pilot coordinates Xp, Yp, Zp for each set of earth coordinates Xe, 
Ye, Ze as follows: 



20 
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Xp 

Zp=[HI 
Yp 



Xe-Xo 
Ye-Yo 
Ze-Zo 
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where 





"h 1t 


h 12 




(H]= 


h 2 i 


h 2 2 


h 2 3 




h 3 i 


h 32 


h 33 



h 11 =cos cp cos ip+sin cp sin 9 sin ip 
h 12 =— cos cp sin tpH-sin cp sin 8 cos ip 
25 h 13 =-sin cpcos9 I 

h 21 =cos 9 sin cp 
h 22 =cos 9 cos ip 
h 23 =sin 9 

h 31 =sin cp cos ip— cos cp sin 9 sin ip 
h 32 = — sin cp sin ip — cos cp sin 8 cos ip 
h 33 =cos cp cos 9 

cp is angle of roll, positive for right wing down 
9 is angle of pitch, positive for nose up and 
ip is angle of yaw, positive for rightwards. 

For cp=0=tp=O, the Xp, Zp and Yp axes are aligned respectively with the Xe, Ye and Ze axes, so that Yp 
then represents the vertical direction. 

To obtain final screen coordinates Xs and Ys, the processor 6 calculates 
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where 

D is the distance from the origin of the pilot coordinate to the screen along the Zp axis, 
NSL is the number of scan lines across the width W of the window, and 

NPE is the number of pixels along a raster line equal in length to the height H of the window. 
The offset quantities 

NSL NPE 
and 



45 



are included so that the screen coordinates X s , Y s are generated having the bottom left hand corner of the 
window as origin as viewed by the pilot. 
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Since the simulated flight over three dimensional objects requires the display.to show the varying 
appearance of, for example, buildings standing one behind the other as the aircraft flies past, the database 
memory 5 holds its lists of geometrical data in an order and format which enables the processor 6 to reject 
those surfaces which are invisible from the current position of the pilot. This facility, referred J to as 
c attributing priorities to surfaces, and its method of implementation are known to those skilled in the art o 
From the sets of screen coordinates for surface vertices, the processor 6 generates a list of surface start 
' and surface end points for each raster line. This list, together with the associated surface ' nten ^« nd 
texture data, is written into one half of a frame buffer memory 7 for surface data The other half o ^he frame 
buffer memory 7 contains the surface data for the preceding frame which is read-by a line P^™*™" 
1 n processor 8 reads the surface data one raster line at a time and writes intensity and texture information for 1 0 
each pixel into part of a line buffer memory 9. The writing operation by the line processor 8 is synchronised 
by pu? es from a raster sync pulse generator 8a which also controls the timing of the raster nnj : sea nj > of £e 
cathode ray tube 1 3, the synchronising pulses supplied to the processor 8 being generated at the pixel rate 
during each line. The line buffer memory 9 is capable of storing more than one line so that an intensity 
! 5 modulator unit 10 can read out a complete line of pixel intensity data while the processor 8 is writing 1 & 

another line into the buffer memory 9. , . . 

The intensity modulator unit 10 includes logic circuitry for multiplying pixel intens.ty values from 
the line buffer memory 9 by modulating values input by the texture data generating part of the system The 
modulated intensity values are supplied by the modulator unit 10 to a digital to analog converter unit 12 
20 which supplies corresponding analog intensity signals to the cathode ray tube 13. 

The data base memory 5 may include colour data for each surface, and the cathode ray tube 13 may I &e . 
capable of providing a colour display. Such colour data is stored in the memory 5 as a code for each surface, 
he^e be^ finite number of distinguishable colours used, each being assigned » " ™ r 

data is passed through to the line buffer memory 9 with the surface intensity data but is no t aff 'acted by the 
operation of the intensity modulator unit 10, through which the colour data passes to the digital to analog 25 
converter unit 12 where red, blue and green analog signals are generated with relative .rrtensities 
determined by the colour data and a combined intensity determined by the modulated mtensity data 
suDolied bv the intensity modulator unit 1 0. 

The geometrical inverse transformation matrix data signals 4 supplied by the general PU'W 
computer 2 of the visual display processing system to the transformation matrix memory 16 represents in 30 
?he present embodiment, two matrices, one for transforming screen coordinates T»"^~ 0 '*J 1 , S 8 7 n 
the ground plane where Ze=0, and the other for transforming screen coordinates into earth coord nates in 
the slv plane where Ze=Zc, i.e., the height of the cloud base. Which of these two matrices is supplied to a 
pipe, inverse perspective transformation processor 17 is determined by a texture plane ; number signal 
?4 supplied to the matrix memory 1 6 by the line buffer memory 9. The database memory 5 includes sky 35 
olane geometric feature data associated with one texture plane number, the ground plane geometnc 
feature data being associated with the other texture plane number. The transformation matrices required to 
convert the screen coordinates into earth coordinates are inverse perspective matrices. 

The screen coordinates are supplied to the processor 17 by a pixel counter 18 ^^^^^ 40 
These two counters are driven by synchronising pulses supplied by the raster sync pulse 9 e "erator 8a Each 40 
raster line displayed on the screen of the tube 13 contains, for example, 768 pixels. However, the height of 
he window s 1024 in this case, and it is arranged that only the middle 768 pixels of datj- from t he h ne buffer 
memorv 9 are displayed on the screen. This allows sufficient time for the process.ng earned out by the 
^r^pSn^^Snriormrtion processor 17 and subsequent stages in the generation of texture data up 
to th mKymodulator 10 to be carried out in relation to the respective pixel intensity value •nputfrorn 
ne line Tuffe/memory 9 to the intensity modulator unit 1 0. The first pixel to be displayed ,n any raster line 
s P SnumbeM28. Consequently, the value Ys=128 is supplied by the pixel ^ » *J^JJ r 17 
at a time exactly sufficiently in advance of the output of the intens.ty data for pixel 128 by the line buffer 
memory 9 to * VTSo texture modulation applied to that intensity is the correct modulation^ for pixel 
™mbe7l 28 This timing relationship is ensured by the signals supplied by the raster sync pulse generator 
Saw the ifne processor^ and the pixel counter 1 8. It is also arranged that the texture plane number signal 
14 and a texture pattern number signal 1 5 which are read out from the l.ne buffer memory 14 and 15 are 
hose corresponding to pixels sufficiently in advance of the pixel whose intensity is currently being read by 
Te ntensity mSdu.ator unit 10. The texture plane number signa. 14 and 
« is are reoresentative of the texture plane numbers and texture pattern numbers read from the database 
55 mVn?o^ sTd S2i oX" . processor 6 via the memory 7 and processor 8 to the l.ne buffer memory 9 

^^d'dS to storing inverse transformation matrices, the transformation matrix memory 16 also 
.tore? a set of "2iW S constant, R, there being one value for each texture plane number The values of R 
60 are supplied to the memory 16 by the general purpose computer 2 and are calculated from. 
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R = log 2 

DZ a 

where 
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P s is the screen dimension of a pixel, 

D is the perpendicular distance from the pilot's eye to the screen, and 

Zo is the perpendicular distance from the pilot's eye to the texture plane concerned, i.e., in the present 
example, to either the ground plane or the sky plane. 
5 The use of the values of R wili be explained hereinafter. 5 
The pipelined inverse perspective transformation processor 17 calculates the earth coordinates Xe and 
Ye corresponding to the pair of screen coordinates X s and Y s supplied thereto by the line counter 1 9 and the 
pixel counter 18 at every eighth pixel. These values of Xe and Ye are supplied to respective linear 
interpolators 21 and 22 which generate pairs of Xe and Ye coordinates at the pixel rate by interpolating 
1 o values between those supplied by the processor 17. 10 
In order to create a texture effect in the ground and sky planes, the intensity modulator unit 10 must 
modulate the pixel intensity data supplied from the line buffer memory 9 by varying the intensity values for 
pixels within each surface to be textured which lies within either the ground plane or the sky plane. To give 
a realistic appearance to the display, the present system takes into account the distance of the pilot from the 
1 5 part of the texture plane viewed, and the angle made between that part and the line of sight. Also, 1 5 

unrealistic regularities due to the need to use simple repetitive texturing patterns are diminished within the 
system. 

The system includes therefore a texture memory, represented by the three blocks 24, 25 and 28 in 
Figure 1 , which stores intensity modulation values arranged in two dimensional arrays which are referred to 

20 hereinafter as texture tiles. Each value in each such texture tile is addressable by a pair of Xe, Ye coordinate 20 
values. However, the notional area covered in the simulated ground or sky plane by a single texture tile is 
relatively small and must be used repeatedly to cover the larger areas of ground or sky plane displayed. 
Accordingly, only a predetermined number of the least significant bits of the digital values of Xeand Ye are 
used in addressing any point in a texture tile. 

25 Bach texture tile is in the form of a square area of square elements, the value of the intensity 25 
modulation held within any given element being constant. The side of each element represents a length T e 
in feet in the earth coordinate system. The texture memory holds tiles having only integer values of T e , 
those chosen being the powers of 2 from 2° to 2 10 , so that the smallest value of T e is 1 foot, and the larqest is 
1024 feet. 

30 In order to limit the storage hardware required for patterns with a small value of T e/ i.e. 16 ft or less, only 30 
four basic subunits of the overall tile are stored, each consisting of a square of tile elements with a side 
length equivalent in the earth coordinate system to 16 feet. The overall tile is chosen to have a side length of 
51 2 feet so that 1024 sub-units are required. However, a satisfactory effect is achieved by filling the 1024 
sub-unit positions by selecting, in a fixed pseudorandom sequence, from the 32 possible choices of 

35 sub-unit. The 32 choices arise from the four different orientations, 90° rotation apart, of the four basic 35 
sub-units and their mirror images. 

Texture tiles with values of T e of 32 feet and 64 feet are also 512 feet square. Texture tiles with T e of 128, 
256, 512 and 1024 feet are all 2048 feet square. 

In this embodiment, the texture memory stores eight different texture patterns, each pattern being held 

40 in eleven different levels of resolution, referred to hereinafter as levels of detail. The eleven different levels 40 
of detail are achieved by storing eleven texture tiles for each pattern, the tiles being those having element 
side lengths T s of 1, 2, 4, 8, 16, 32, 64, 128, 256, 512, and 1024 feet. Each level of detail is indicated by an LOD 
value calculated from: 

LOD=log 2 Te. 

45 T he texture tiles with values of LOD of 0, 1 , 2, 3, 4, 5 and 6 are stored in a near texture memory block 24, 45 
and the texture tiles with values of LOD of 7, 8, 9 and 10 are stored in a far texture memory block 25. Texture 
tiles with values of LOD of 7 are also stored for each of the eight texture patterns in a far texture memory 
block 28 % The LOD 7 titles of memory block 28 are used to add large scale texture features to the smaller 
scale texture features generated from to LOD 0 to LOD 6 tiles of memory block 24 as will be explained 

50 hereinafter. 5q 
The eight different texture patterns may simulate, for example, runway surface, grass, rough water, 
smoothwater, sand, concrete and two types of cloud surface. 

The linear interpolators 21 and 22 generate a respective pair of earth coordinates Xe and Ye for each 
pair of screen coordinates X s , Y s . The generated pair of earth coordinates thus corresponds to a pixel in the 

55 display screen. The three memory blocks 24, 25 and 28 receive the earth coordinates as address signals 55 
which specify a particular element in texture tiles selected by the application of the texture pattern number 
signal 15 and a level of detail signal indicating the value of LOD. The texture pattern number signal 15 
selects the texture pattern, and the level of detail signal selects the two texture tiles for that pattern in the 
memory block 24 or 25 having the integer values of LOD adjacent to the values indicated by the signal 1 5. 

60 To explain the use of the level of detail signal, a simple example will be described in which the view 60 
presented to the pilot's eye is of a horizontal ground plane uniformly textured, at ground level, up to the 
horizon. The texture pattern may be grass for example. From the pilot's position, the appearance of the 
ground plane will be of texture in which the detail diminishes towards the horizon. This effect can be 
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simulated by producing the texture modulation from tiles of increasing LOD ^.^^^^ 
ofThe pixel concerned approach the horizon. To avoid a horizontal band.ng effect hv the d splayed texture, 
modulation values from a pair of adjacent LOD value tiles are blended m accordance w.th. 

l B =l N (1-l : )+l N+ i F 

5 where N and N + 1 are the adjacent LOD values, l M and | N . are the respective intensity values from the two 
tiles, l B is the resultant blended intensity value, and F is a fraction determined by 



2P e -Te N 



F=- 



Te N n-Te N 



10 centre of this projection is 

Zp 



cos 0 



where 9 is the angle between the Zp axis and the line of sight. If the actual length of a pixel at the screen is 
P s , the projection P n perpendicular to the line of sight at the distance 



Zp 



15 is given by 



cos 9 
Ps Zp cos 9 



P„=- 



D cos 9 

If a is the angle between the line of sight and the ground plane, 

Pn 



sin a 



The relationship between 9 and a is given by 



Zo cos 9 



20 



sin a=- 



Zp 



where Zo is the vertical earth coordinate of the pilot's eye. Hence, 

Ps Zp . Zp cos 9 



P e =- ' — 

D cos 9 . Zo cos 9 

Ps Z 2 p 

DZo cos 9 

Cos 8 ranges from 1 at the centre of the screen to 0.878 at the ^ m ^^^SS^ 
25 enough to allow cos 8 to be treated as constant at 1 . The equat.on used therefore to calculate P e .s. 



Ps Z 2 p 



Pe=" 



DZo 



10 



15 



20 



25 



The ,eve, of d.taH sign* suppLeo .0 «» n^ojy b,oc,» "Tb^Jo'J^^a 

30 which it supplies to a mixer 31 . 
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The value of log 2 2 P e is calculated by a level of detail processor 20 for one pixel in every eight, to 
correspond to the values of Xe and Ye calculated by the processor 17, which supplies a value of Zp 
corresponding to each pair of earth coordinates Xe and Ye calculated. 

Since 

5 iog 2 2P e =2 log Zp+!og 2 (Ps/D)-log 2 | Zo | +!og 2 (2), 5 

the matrix memory 16 supplies a signal of value 

R=log 2 (P 6 /D)-Iog 2 i Z e | + log 2 <2/D) 

to the level of detail processor 20 for each frame to be displayed. 

Hence the level of detail signal generated by the processor 20 is represented by 

10 log 2 2 P e =R-i-2 log 2 Zp 10 

Since the level of detail values of the texture tiles stored in the memory blocks 24, 25 and 28 are given 

by 

L0D=log 2 Te 

it will be seen that 2P 6 represents a notional texture tile element side length. 

15 A linear interpolator 23 generates a value of log 2 2Pe for each pair of Xe, Ye values applied to the 
memory blocks 24, 25 and 28. 

Since the texture tiles selected for reading in the texture memory are addressed at the pixel rate, it will 
be seen that each addressed tife is sampled in the ground plane, in this example, at intervals of P e . By 
selecting from memory block 24 or memory block 25 the texture tiles having LOD values equal to the integer 

20 part of log e 2P e , say N, and equal to (N-M), it is ensured that successive tile elements are each sampled at 
least once but not more than twice in succession during reading out of the tile LOD value N, and successive 
tile elements are each sampled at least twice but not more than four times in succession during reading out 
of the tile with LQD value N-t-1. These rates of sampling ensure a sufficiently rapid spatial modulation of the 
displayed ground surface to avoid chequer board effects and scintillation. 

25 When the value of log 2 2P e is less than 7, the two texture tiles are selected from the memory block 24, 
and the switch 6 connects only the block 24 outputs to the blender 27. When the value of log 2 2P e is equal to 
or greater than 7, the two texture tiles are selected from the memory block 25, and the switch 26 connects 
only the block 25 outputs to the blender 27. 

The blender 27 also receives the LOD signal indicating the value of log 2 2P e , and it calculates the value 

30 of F from the relationship 

F=2 f -1 

where f is the fractional part of log 2 2 P e , I.e. f=log 2 2P e -N since 

2P e 

F= -1 

Te N 

so that log 2 (F+1 )=iog 2 2P e -log 2 Te N . 
35 If the value of log 2 2P c is between 6 and 7, then the intensity modulation values read from the tile with 
LOD value 6 are blended with zero intensity modulation signals. Similarly, if the value of log 2 2P e is above 
10, the modulation values are read from the tile with LOD value 10 and are blended with zero intensity 
modulation signals. This ensures that the texture effects fade out towards LOD values 7 and 1 1 . 

When the value of Iog 2 2P e is below 7, the LOD value 7 tile for the chosen pattern is read from the 
40 memory block 28. The LOD value 7 tile is therefore oversampled, and a smoothing interpolation process is 
carried out by a two dimensional interpolator 29 operating on three adjacent tile element values read out 
from the memory block 28. 

For each pair of values of Xe and Ye applied to the block 28, three values are read out as follows. 
The tile elements for LOD value 7 have Te 7 =1 28. 
45 L et 

Xe 

. =X+ AX-fi 

128 

and 

Ye 

=Y+AY+J 

128 
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10 



15 



Then (X +1 . Y + l, are the coordinates, in whole tile elements of the ^f r ^^!S^ * 

trianqie defined by the centres (X+i, Y+ a ), (X+a, Y+i + a ana ia-t i -r 2 , 2/ x 

5n S upper triangle defined by the centres , (X+i Y-M +». f^^^^^^^^, Y + V + » be 
Let the intensity -odulat.on va ues + aMX+* are A, B and C. and if (AX + AY)^1 , 

calculated as 

| L =A+AX(C-A)+AY(B-A), 

and for the upper triangle the interpolated modulation value is calculated as 

| U =D+(1-AX){B-D)+(1-AY)(C-D) 

The interpolator 29 implements the equations: 

| L =A(1-AX-AY)+BAY+CAX 
and , U= D[1-(1-AX)-(1-AY)]+B(1-AX)+C((1-AY)1 



10 



15 



X, Y, AX and AY are calculated from 
20 and 



X +AX=(X e -64)/128 
Y+AY=(Y e -64)/128 



20 



25 



30 



35 



where X and Y are integers, and AX and AY are each less thar . 1 fa|ock24 js 

oper^h^^ 

texture. When closed, the switch 32 couples the ^.^J^^^^^St „• in a texture 
^e=^^^^ 

diSP V a he operations of the processor 17, and the interpolators 21 , 22 and 23. will now be described in more 
det3 The processor 17 receives X s , Y s values from the line counter 1 9 and the pixe. counter 18, and for every 
eiqhth pixel, produces a pair of Xe, Ye values, and a Zp value. 
9 The values of Xp and Yp corresponding to Xs, Ys are g.ven by 

NSL 

(Xs- ) . 



25 



30 



35 



W.Zp 



Xp=- 



D . NSL 
H.Zp 



NPE 



Y„=- 



Ys- 



40 



The 



D . NPE 2 
values of Xe, Ye and Ze, are related to' the values of Xp, Zp and Yp by 



40 



■ Xe-Xo ' 




" Xp ' 


Ye-Yo 


=[H1- 1 


Zp 


Ze-Zo 




_ Yp . 



(1) 



where [H][H]-'=tll, the identity matrix. 

However, [HI is orthogonal, so that [H]"' is the transpose of [HI. 
Hence, 



10 



[H]-' = 



hn h 21 h 31 
h 12 h 21 h 3 , 
h 13 h 23 h 33 



t Z ^ S th , e , alti . tud u e of the aircraft - and Ze is the height above ground level of the point (Xe, Ye, Ze) Since 
the texture tiles m the texture memory blocks 24. 25 and 28 are addressed by the values of Xe 1 Ye only 
dl e n.^L effeCt,V !, ,y !" the 9rOU " d P ' ane - Conse ^ en t.y, the re.ationships used for applying texture to the 

Sthf t 9 /T d P ^ f 6 °^ ained bV PUtting Ze= ° 8quation <1 >• For the sk Y P'^ e il £ necessary* 
treat the actual ground plane level as the sky plane, and therefore Z„ is replaced by (- | Z c | + I Z 0 I ) where 
Z e is the cloud base height, and Z e again putto zero, in equation (1). l^ 0 |J,wnere 
Pla " es P arallel to ground plane but situated between the aircraft and the ground plane can also be 

hf oro^H °. ,S 1^'°" ° > by ^ where 2 ° is the hei 9 ht of the P lane to be textured above 

t nd Plane '/ V e % am bemg P utto zero " However, since the present example uses interpolation to 
generate values of Xe Ye and log 2 2P e , only the texturing of the ground and sky planes is carried out 
From equation (1), for the ground plane. 



15 



10 



-Z =- 



h, 3 W . Zp 



D . NSL 



Hence 



Zp=- 



NSL h 33 H.Zp 

(Xs )+h 23 Zp+ 

2 D.NPE 



-Zo 



NPE 
( Ys ) 



h 13 WXs+h33HYs+h 23 -h 13 W-h 33 H 
D . NSL 0 . NPE 2D 2D 



15 



It can be shown that 



" x,/z P - 




" x s - 


Y t /Zp 


=[U] 




1/Zp 




1 



where X t =X e -X„ and Y t =Y e — Y 0 and 
h„W 



20 



25 



U„=- 



U 12 =- 



D . NSL 
h 3 ,H 



U 13 = h 21 - 



D. NPE 

h„W 



20 



h 33 H 



2D 



2D 



U 31 =- 



h 12 W 



U 22 =- 



D. NSL 
h 32 H 



D . NPE 

h 21 W 



h, 2 H 



U 23 = h 22 — 



u 31 =- 



2D 
-h 13 W 
Z„ . D . NSL 



2D 



25 



11 
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— h 3a H 



U 



32' 



and 



U, 3 =- 



Z„ . D . NPE 



h 13 W h 33 H 

(h 23 ) 

2D 2D 

Zo 



The elements of [U] are constant for each frame to be displayed, and are supplied to the processor 17 
n the matrix memory 16, except Xs and Ys which are supplied by the line and pixel counters 19 and 18. 



5 from 

The processor 17 calculates 



[U] 



1 



then the values of X t and Y„ and finally the values of Xe and Ye, the values of Xo and Yo be.ng supplied by 
the matrix memory 16. The value of (1/Zp) is calculated from 1/Zp=U 31 X S +U 32 Y S +U 33 . 
1 0 The interpolated values of Xe generated by the interpolator 21 are calculated in accordance with 

X n ..,=X n +i(X n . a -X n )/8 

for i=0 to 7, the interpolator 21 receiving X„ and X n . 8 as successive X e values calculated by the processor 17. 
The interpolated values of Y e are generated in the same manner by the interpolator 22. 
The use of the interpolators 21 and 22 reduces the computational load of the processor 17 by about 
1 5 80% of the amount which would be required for calculating all values of Xe and Ye using the processor 17 

al0n For the sky plane, Z 0 is replaced by (- ; Z c I + I Z 0 | ) in the equation for Zp, and hence in U 31 , U 32 and 
U„ Consequently the use of interpolation causes an error where the values of X s and Y s change from 
defining a point in the ground plane to a point in the sky plane, or vice versa, which does not coincide with 
20 the end of an interpolation interval. However, as such changes always take place at the horizon, the texture 
modulation is zero, and the error cannot be seen. It is arranged that texture, in the present example, fades 
out within 8 pixels of the horizon. This type of error is the reason why only the ground and sky planes are 
textured when the interpolators 21 and 22 are used. ,*v t ^howT ic 

The processor 1 7 computes Xe, Ye for every eighth pixel along a raster line starting at Y S =T where I is 
2«5 thedelaybetweentheinputoftheprocessor17andtheoutputofthemixer31. 

The transformation matrix memory 16 comprises an arrangement of RAMs. The elements of [Ul are 
loaded into these RAMs by the general purpose computer 2 during a frame update sequence. There « one U 
matrix for each texture plane. The correct U matrix is selected by the texture plane number signal 14. A 
fresh value of R is also supplied to the memory 16 by the computer 2 during each frame update sequence. 

The level of detail processor 20 generates the value of log 2 2Pe as an output only for the range 0^log 2 
2P <1 1 If loq, 2P„ is calculated to be less than zero, then the output value generated is zero. If log 2 2r- c is 
equal to or greater than 1 1 , output from the texture memory blocks 24, 25 and 28 is set to zero so that no 
modulation of the intensity values from the line buffer memory 9 results. 

The linear interpolator 23 operates in the same way as the interpolators 21 and 22 ..„•„„ oc 

The three linear interpolators 21 , 22 and 23 can be implemented as two circuit cards each containing 35 
two 16 bit interpolator circuits which are clocked at half the pixel rate, e.g. 20 Megahertz. Each 16 bit 
interpolator circuit generates simultaneous values for the odd and even pixels. The even pixel output is 
passed through an additional register clocked by the opposite phase pixel rate to provide one pixel of delay 

relative to the odd pixel output. ... t -~«io ,„h 4n 

40 The memory blocks 24 and 25 are then also implemented as two circuit cards, one for even Pixels and 4U 

the other for odd pixels, with each card including memory for texture tiles of the eight patterns at all values 
of LOD from 0 to 10. Tile elements are stored as 5 bit logarithmic modulation values representing a 
modulation range of \ to <2. Zero modulation has a value of 1 which, in logarithmic form, is zero. 

The memory block 28 is, in this example, implemented as two circuit cards, one for even pixel output ^ 
45 and the other for odd pixel output. . 

The outputs from the blender 27 and the interpolator 29 are representative of, respectively, log, I, and 
log 2 1, where I, is the blended intensity modulation value, and I, is the interpolated intensity modulation 
value. The mixer 31 produces an output representative of 



30 



35 



15 



20 



25 



30 



12 
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Ib+I. 

log 2 l T =log 2 [ ] 

2 

where l T is the final intensity modulation value. 

Fig. 2 shows an implementation of the memory blocks 24 and 25 with the switch 26 and blender 27. In 
the circuit of Fig. 2 the values of Xe and Ye supplied to a latch circuit 33 which passes the five bits of Xe 
5 corresponding to values 2 4 to 2 8 feet and the five bits of Ye also corresponding to values 2 4 to 2 s feet to a 5 
subtile decode circuit 34 which decodes the ten bits to one of 1024 addresses of subtile codes, the subtile 
codes at these addresses being a random sequence formed from thirty two codes each representing one of 
the thirty two possible subtile arrangements created by eight dispositions of four subtiles. Each of the thirty 
two subtile codes is represented by a five bit number in which the two most significant bits define the basic 
1 0 one of four subtitles and the three least significant bits define a respective one of the eight possible 10 
dispositions. 

The three least significant bits from the subtile decode circuit 34 are supplied to an orientating circuit 35 
which is also supplied the four bits of Xe and the four bits of Ye corresponding to the values 2 3 feet down to 
2° feet. In dependence upon the value of the three bit signal from the subtile decode circuit 33, the 
1 5 orientating circuit 35 transforms the low order bits for Xe and Ye into values for subtile coordinates TX and 1 5 
TY for addressing points within a subtile. The operation is summarised in the following table in which X 
represents the low order Xe bits and Y represents the low order Ye bits. 

Orientation 





code 


TX 


TY 




20 


0 


X 


Y 


20 




1 


Y 


X 






2 


X 


Y 






3 


Y 


X 






4 


X 


Y 




25 


I 

5 


Y 


X 


25 




6 


X 


Y 






7 


Y 


X 





The subtile decode circuit 34 may be a PROM, and the orientating circuit 35 may be a suitable logic gate 
and inverter circuit. 

30 The subtile code and subtile coordinates thus generated are used only for tiles at levels 0, 1, 2, 3 and 4. 30 
The values of Xe and Ye are passed through by the latch 33 for use at levels 5 to 11. 

The outputs of the subtile decode circuit 34 and the orientating circuit 35 are supplied to an address 
generator 36 together with the values of Xe and Ye, the LOD signal and the pattern number signal. The 
address generator 32 generates two thirteen bit addresses which it supplies respectively to a left RAM 37 

35 and a right RAM 38. The three high order bits are obtained by decoding the pattern number signal and 35 
identifies which one of the eight possible patterns is selected. All levels 0 to 10 are stored for each pattern in 
the RAMs. 37 and 38, each IK word block in each RAM containing at least part of the tile for each level of one 
pattern. One bit, TS0, from the subtile decode circuit 34 or one bit from Xe is used to determine which RAM 
is selected for a particular level of detail, a pair of adjacent levels being selected for each value of the LOD 

40 signal with one of the levels being selected from the left RAM 37 and the other level from the right RAM 38. 40 
The value of the integer part of the LOD signal is decoded to form part of the addresses supplied to the RAM 
37 and 38. For LOD values 0, 1 , 2, 3 and 4, each of the RAMs 37 and 38 contains two subtiles. if the four basic 
subtiles are identified as 00, 01, 10 and 11 by the output bits TS1 and TS0 from the subtile decode circuit 34, 
then if for level 0 the subtiles 00 and 1 0 are held in the left RAM 37 and subtiles 01 and 1 1 are held in the 

45 right RAM 38, the subtiles 01 and 11 for level 1 are Held in RAM 38, the subtiles 00 and 10 are held in RAM 37 45 
for level 2 and the subtiles 01 and 1 1 are held in RAM 38 for level 2, and so on up to level 4. This 
arrangement ensures that corresponding subtiles are selected for the adjacent levels up to level 4. A table of 
address bits for the RAMs 37 and 38 for one pattern is shown below. 
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As an example, if the value of the LOD signal is 2.5, the level 2 is selected in one RAM and the level 3 is 
selected in the other RAM, i.e. bits 9 down to 5 are 101 00 in the address generated for one RAM, and bits 9 
down to 3 are 1010100 in the address generated for the other RAM. Which RAM-supplies the address for 
level 2 and which the address for level 3 is determined by the value of TS0. The value of TS1 determines 
5 which level 2 or 3 subtile of the two in each RAM is to be addressed. The element within the subtile is 5 
addressed by the values of TY2, TX2, TY3 and TX3 in level 2, and the values of TY3 and TX3 in level 3. TY0 to 
TY3 are the bits 0 to 3 of TY, and TX0 to TX3 are the bits 0 to 3 of TX. For levels 5 and above, one complete * 
tile is stored in each RAM. Thus if a level 5 and a level 6 tile are to be selected, the level 5. tile will be 
addressed by 1 , 1 , 0, Y5, X5, Y6, X6, Y7, X7, Y8, and the level 6 tile will be addressed by 1 , 0, 1 , 1 , 1 , Y6, X6, 

1 0 X7, Y8. The value of X8 de termi nes which RAM provides the level 5 tile and which the level 6 tile. For levels 1 0 
7 to 10, the value of X10 orX10 determines which RAM is addressed for a particular level, the other RAM 
automatically being addressed forthe adjacent higher level. For LOD values between 6 and 7 and between 
1 0 and 1 1 , one RAM is addressed with 1,1,1, YY, X7, Y8, X8, Y9, X9, Y1 0 or 1 , 0, 1 , 0, 1 , 0, 1 , 1 , 0, Y1 0, and the 
other RAM is addressed with 1, 0, 1, 0, 1, 1 , 1, -, -, -, or 1, 0, 1, 0, 1, 0, 1, 1, 1, -, both of which are addresses for 

15 zero modulation values. 15 
The RAM selecting bitTSO, X8 orXIO is also supplied to two multiplexer circuits 39 and 40 which, in 
dependence upon the value of the RAM selecting bit, direct the output of the RAM providing the N level to a 
N level input of the blender 27, and the output of the RAM providing the N + 1 level to an N-M level input of 
the blender 27. 

20 The bits of Xe and Ye used to address a subtile of level n are the bits with the values 2 3 feet down to 2" 20 

feet, where n=0, 1, 2 or 3. When a subtile of level 4 is to be addressed, there is only one element per subtile, 

so that only TS0 and TS1 are needed to specify the element completely. 

When 7 LOD 1 1 , the RAMs 37 and 38 are addressed directly from Xe and Ye with the bits having the 

values 2 10 feet down to 2 1 feet. 
25 It will be seen that the ten least significant bits of the RAM address word define the point selected with 25 

the tiles for one pattern. 

The database memory 5 stores, for each surface defined therein, a control word of four bits which 
encode the plane number and the pattern number. This control word is decoded at the line buffer memory 9 
into the three bit pattern number code which forms the three higher bits of the RAM address, and a one bit 
30 plane number, the two planes in this example being the ground plane and the sky plane. Two of the control 30 
word values are not used, one specifies a default for non-textured surfaces, one specifies a non-textured 
ground plane, and another one specifies a non-texture sky. The remaining twelve specify textured ground 
or sky planes. 

To avoid interruption of the operation of the linear interpolators 21, "22 and 23 at boundaries between 
35 the ground or sky plane and non-textured surfaces lying in other planes, it is arranged that the control word 35 
for default for non-textured surfaces is associated with non-textured surfaces not lying in the ground or sky 
plane, and that the occurrence of this control word at the line buffer memory 9 disables the plane number of 
the non-ground plane, non-sky plane surface and preserves the plane number of the background, which is 
either the ground plane or the sky plane. The effect of this operation is not seen, since the switch 32 
40 prevents the output of the mixer 31 from reaching the intensity modulation unit 10-except when a ground 40 
plane or sky plane surface is to be textured. 

The memory block 28 includes three RAMs, each holding a copy of the tile array for level 7 of each 
pattern only. Three tile elements, one from each RAM, are addressed simultaneously. Two of these 
elements supply the values B and C, and the other supplies A or D. The address word is formed from the Xe 
45 and Ye bits with values 2 10 feet down to 2 7 feet. The fractional parts AX and AY are formed from the bits with 45 
values 2 6 feet down to 2" 1 feet. The values of (1 -AX) and (1— AY) are generated approximately by a logic 
inversion. The interpolation function is carried out by using five PROMs. 

The following table gives the sizes of the tile elements and numbers of elements for LOD levels 0 to 10. 



15 
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Texture Tile Parameters 



Tile Element 
Dimension FT 



1 

2 
4 
8 
16 
32 
64 
128 
256 
512 
1024 



Near Texture tiles (512'x512') 



Size of Stored Array 



Elements 



4x16x16 

4x8x8 

4x4x4 

4x2x2 

4x1x1 

16x16 

8x8 



FT 



4x16x16 



512x512 



Blend 
with 
level 
N + 1 



No near texture 



Far Texture Tiles (2048' x 2048') 



Size of Stored Array 



Elements 



FT 



Interpolate 
level 7 



16x16 
8x8 
4x4 
2x2 



2048x2048 



Blend 
with 
level 
N + 1 



* At levels 6 and 10 blend with zero modulation value. 

Although the example of visual display generating apparatus described hereinbefore with reference to 
the drawings is intended to be used in a flight simulation system, it will be apparent that similar apparatus 
within the scope of the invention may be adapted for use in a simulation system for a ground based veh.cle 
such as a tank, or for use in a simulation system for a helicopter or an amphibious craft. 



1 . Apparatus for generating a visual display, comprising first memory means storing geometrical 
surface data and associated surface appearance data including surface intensity data, the geometrical 
surface data including coordinates for points characteristic of defined surfaces first processing means 
arranged to select from the data stored in the first memory means geometnca surface data and the 
associated surface appearance data for creating a display of a restrictec I two-dimensional perspec t.ve v ew 
of a region defined by observation point and attitude data supplied to the first P™ es »^ 
processing means including input means for receiving variable observation po.nt and attitude data display 
means copied to the first processing means for displaying the said restricted perspective view second 
memory means storing surface detail data representing at least one planar patter n the su rface deta. I data 
™mpri?ihg a plurality* intensity modulation values each stored at an address defined bya .pair of pattern 
plane coordinates, second processing means coupled to the input means to receive observation po.nt and 
S and to means for generating and supplying thereto pairs of display ^^0^ 
to points in the visual display, the second processing means being such as to 9 e "^ 
display coordinates supplied thereto a corresponding pair of pattern plane c f rd,nates !^ 
determined by an inverse perspective projection from the observation po.nt to a plane defined n the 
cooS of the said points characteristic of defined surfaces, addressing means coupling the 

25 second procSng means to the second memory means so as to address the ^ d f ^^^ h 
25 " e pairs of pattern plane coordinates, and intensity modulation means so coupling the 

means to the display means as to cause the intensity data selected by the first processing means .for a 
displayed point to be modulated by an intensity modulation value obtatned from the second memory 

3Q "TaTp^ cSm 1, wherein the geometrical surface data stored in the first memory 30 

30 meansSdes^ data associating each of one or more <™^^ 

definable within the coordinate system of the said points characteristic of defined surfaces, the f.rst 



10 



15 



20 



15 



20 



25 
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processing means including means for supplying the said plane identifying data to the second processing 
means and the second processing means being adapted to utilize a perspective transformation associated 
with the plane identifying data. 

3. Apparatus according to claim 1 or 2, wherein the surface detail data stored in the second memory 

5 means represents a plurality of identifiable planar patterns, the surface appearance data stored in the first 5 
memory means includes surface detail pattern identifying data, the first processing means includes means 
for supplying the said surface detail pattern identifying data to the second memory means, and the second 
memory means is adapted to output the intensity modulation values associated with the said pairs of 
pattern plane coordinates in the pattern identified by the said surface detail pattern identifying data 
1 o supplied thereto by the first processing means. 1 0 

4. Apparatus according to any preceding claim, wherein the surface detail data stored in the second 
memory means represents at least one planar pattern at a plurality of levels of detail, the second processing 
means is such as to generate a level of detail signal representative of a measure of minimum spacing in the 
pattern plane at which a difference in appearance can be represented by the display means, and to supply 

1 5 the level of detail signal to the second memory means, the addressing means is such as to address the 1 5 

second memory means with the pairs of pattern plane coordinates at one or more levels of detail 
determined by the level of detail signal, and the intensity modulation means includes means for combining 
two or more intensity modulation values read out from two or more levels of detail in the second memory 
means in response to a respective pair of pattern plane coordinates so as to produce the said intensity 

20 modulation value which modulates the selected intensity data. 20 

5. Apparatus according to claim 4, wherein the addressing means is arranged to address the second 
memory means at pairs of adjacent levels of detail and the intensity modulation means is such as to blend 
the values from the said adjacent levels so as to prevent banding effects at the display means. 

6. Apparatus according to claim 4 or 5, wherein the addressing means is such as to transform the pairs 

25 of pattern plane coordinates in response to predetermined values of the level of detail signal so as to use 25 
the said pair of pattern plane coordinates to address a predetermined restricted area of the pattern plane 
relative to a plurality of different addressing schemes, and for the predetermined values of the level of detail 
signal the second memory means stores the respective planar pattern in the form of one or more sub-units 
of the pattern. 

30 7. Apparatus according to any preceding claim, wherein the second processing means includes means 30 
for generating successive pairs of pattern plane coordinates by interpolation. 

8. Apparatus according to any one of claims 4, 5 and 6, wherein the second processing means includes 
means for generating successive values of the level of detail signal by interpolation. 

9. Apparatus according to any preceding claim, wherein the first processing means includes a general 

35 purpose computer adapted to supply perspective transformation data for use by the first processing means 35 
and inverse perspective transformation data for use by the second processing means. 

10. Apparatus according to claims 2 and 9, wherein the second processing means includes 
transformation data memory means for storing inverse transformation data supplied thereto by the general 
purpose computer and is adapted to select such stored data in dependence upon plane identifying data 

40 supplied thereto by the first processing means. 40 

1 1 . Apparatus for generating a visual display, substantially as described hereinbefore with reference to 
the accompanying drawings. 

Superseded Claim 10 

New or Amended Claims: — 

45 10. Apparatus according to claims 2 and 9, wherein the second processing means includes 45 
transformation data memory means for storing inverse transformation data supplied thereto by the general 
purpose computer for a plurality of planes and is adapted to select such stored data in dependence upon 
plane identifying data supplied thereto by the first processing means. 
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